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FIG. 4 
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PERFORM STRUCTURAL OPTIMIZATIONS 
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MAP DIGITAL CIRCUIT TO LIBRARY OF CELLS 
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ADD BUFFERS TO DIGITAL CIRCUIT TO 
OPTIMIZE CIRCUIT AREA (OPTIONAL) 
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STRETCH DELAYS OF SELECTED GATES TO 

OPTIMIZE NETWORK AREA OR 
COMPRESS DELAYS OF SELECTED GATES 
TO MEET TIMING CONSTRAINTS 
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PERFORM PLACEMENT OF CELLS AND 
ADJUST SIZES OF CELLS 
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PERFORM ROUTING OF CIRCUIT AND CONTROL 
THE LOAD OF THE WIRES TO MEET 
TIMING CONSTRAINTS 
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FIG. 4A 
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FIG. 5 



PERFORM DECOMPOSITION TO 
BREAK DOWN LARGE COMMUTATIVE 
GATES INTO TWO-INPUT COMMUTATIVE GATES 
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PERFORM CLUSTER GENERATION FOR SELECTING 
MATCHES IN THE LOGIC 
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PERFORM MATCHING TO FIND A LIBRARY FUNCTION 
WHICH CAN IMPLEMENT THE FUNCTION OF 
THE CLUSTER 
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PERFORM COVERING TO DETERMINE WHICH MATCHES 
IMPLEMENT THE DIGITAL NETWORK 
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FIG. 7A 
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FIG. 7B 
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FIG. 8 





DETERMINE LOCATIONS IN 
THE NETWORK WHERE A 
BUFFER CAN BE ADDED 
WITHOUT INCREASING THE 
NETWORK DELAY 
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DETERMINE IF ADDED AREA 
OF BUFFER DOES NOT 
EXCEED THE AREA 
SAVED WHEN THE 
SOURCE GATE IS SIZED 
DOWN 
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USING NETWEIGHT 
(EQUATION 6), ESTIMATE 
IMPACT ON THE 
NETWORK AREA 
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INSERT BUFFER IF 
THE NETWORK AREA IMPACT 
IS POSITIVE (I.E., AREA IS REDUCED) 
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AFTER BUFFER INSERTION, UPDATE 
CAPACITANCE VALUES IN THE FAN IN 
CONE OF BUFFER AND UPDATE 
NET WEIGHTS IN THE FAN OUT 
CONE OF THE BUFFER 
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FIG. 9B 



EVALUATE THE MOST 
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FIG. 10C 
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